/*
 * @lc app=leetcode.cn id=876 lang=javascript
 *
 * [876] 链表的中间结点
 */

// @lc code=start
/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} head
 * @return {ListNode}
 */
var middleNode = function(head) {
    let j=i=head
    while(j&&j.next){//末节点有一个未走完，I也要走一步
        i=i.next
        j=j.next.next        
    }
     return i
};
// @lc code=end

